overlapping community detection in social networks based on stochastic simulation

Authors

hadi zare

university of tehran faculty of new sciences and technology mahdi hajiabadi

university of tehran faculty of new sciences and technology

abstract

community detection is a task of fundamental importance in social network analysis. community structures enable us to discover the hidden interactions among the network entities and summarize the network information that can be applied in many applied domains such as bioinformatics, finance, e-commerce and forensic science. there exist a variety of methods for community detection based on different metrics and domain of applications. most of these methods are based on the existing of the non-overlapping or sparse overlapping communities. moreover, the experimental analysis showed that, overlapping areas of communities become denser than non-overlapping area of communities. in this paper, significant methods of overlapping community detection are compared according to well-known evaluation criteria. the experimental analyses on artificial network generation have shown that earlier methods of community detection will not discover overlapping communities properly and we offered suggestions for resolving them.

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

Overlapping Community Detection in Social Networks Based on Stochastic Simulation

Community detection is a task of fundamental importance in social network analysis. Community structures enable us to discover the hidden interactions among the network entities and summarize the network information that can be applied in many applied domains such as bioinformatics, finance, e-commerce and forensic science. There exist a variety of methods for community detection based on diffe...

full text

Overlapping Community Detection by Local Community Gravitation in Social Networks

In this paper, a simple but efficient method of overlapping community detection is presented using local community gravitation in social networks. Given a highquality, non-overlapping partition generated by existing methods, this proposed method identifies the overlapping nodes from their surrounding partitioned communities according to their local community gravitation, with low computational ...

full text

An Optimized Firefly Algorithm based on Cellular Learning Automata for Community Detection in Social Networks

The structure of the community is one of the important features of social networks. A community is a sub graph which nodes have a lot of connections to nodes of inside the community and have very few connections to nodes of outside the community. The objective of community detection is to separate groups or communities that are linked more closely. In fact, community detection is the clustering...

full text

Towards Linear Time Overlapping Community Detection in Social Networks

Membership diversity is a characteristic aspect of social networks in which a person may belong to more than one social group. For this reason, discovering overlapping structures is necessary for realistic social analysis. In this paper, we present a fast algorithm, called SLPA, for overlapping community detection in large-scale networks. SLPA spreads labels according to dynamic interaction rul...

full text

A Survey on Modularity based Overlapping Community Detection Techniques in Social Networks

Social Network is widely popular data mining domain in the field of research. Social network analysis combines the various fields namely sociology, anthropology, social psychology, sociolinguistics etc. Some characteristics that differentiates social network from real network are user-based, interactive, communitydriven, relationships and emotion expression. Most of social networks exhibits the...

full text

Overlapping Community Detection based on Network Decomposition

Community detection in complex network has become a vital step to understand the structure and dynamics of networks in various fields. However, traditional node clustering and relatively new proposed link clustering methods have inherent drawbacks to discover overlapping communities. Node clustering is inadequate to capture the pervasive overlaps, while link clustering is often criticized due t...

full text

My Resources

Save resource for easier access later


Journal title:
journal of computer and robotics

جلد ۹، شماره ۱، صفحات ۶۱-۶۸

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023